Punctured Syndrome Decoding Problem

Among the fourth round finalists of NIST post-quantum cryptography standardization process for public-key encryption algorithms and key encapsulation mechanisms, three rely on hard problems from coding theory. Key mechanisms are frequently used in hybrid cryptographic systems: a algorithm exchange secret communication. A major point is thus initial that performed thanks to mechanism. In this paper, we analyze side-channel vulnerabilities mechanism implemented by Classic McEliece cryptosystem, whose security based syndrome decoding problem. We use leakages reduce complexity problem reducing length code considered. The columns punctured original This approach leads efficient profiled attacks recover session with high success rates, even noisy scenarios.